#include <iostream>
#include "BinaryTree.h"

int main()
{
#if 0
    // 随机序列
    int a[7] = {5, 2, 8, 1, 9, 3, 4};
    BinaryTree tree;
    for(int i = 0; i < 7; i++)
    {
        tree.Insert(a[i]);
    }
    
    tree.show();

    // ElementType *p = tree.FindElement(3);
    // if(p == nullptr)
    // {
    //     std::cout<<"没找到！\n";
    // }
    // else
    // {
    //     std::cout<<*p<<std::endl;
    // }

    tree.RemoveByElement(3);
    tree.RemoveByElement(4);
    tree.RemoveByElement(5);
    tree.show();
#endif

#if 1
    // 有序序列
    int a[7] = {1, 2, 3, 4, 5, 6, 7};
    BinaryTree tree;
    for(int i = 0; i < 7; i++)
    {
        tree.Insert(a[i]);
    }
    
    tree.RemoveByElement(4);
    tree.RemoveByElement(5);
    tree.RemoveByElement(6);
    tree.RemoveByElement(7);
    tree.show();
#endif
}